Fuzzy Partition based Similarity Measure for Spectral Clustering

The efficiency of spectral clustering depends heavily on the similarity measure adopted. A widely used similarity measure is the Gaussian kernel function where Euclidean distance is used. Unfortunately, the result of spectral clustering is very sensitive to the scaling parameter and the Euclidean distance is usually not suitable to the complex distribution data. In this paper, a spectral clustering algorithm based on fuzzy partition similarity measure ( FPSC) is presented to solve the problem that result of spectral clustering is very sensitive to scaling parameter. The proposed algorithm is steady extremely and hardly affected by the scaling parameter. Experiments on three benchmark datasets, two synthetic texture images are made, and the results demonstrate the effectiveness of the proposed algorithm.